翻訳と辞書 Words near each other ・ Dubielno, Świecie County ・ Dubienka ・ Dubilier Condenser Company ・ Dubin ・ Dubin's Lives ・ Dubina, Texas ・ Dubingiai ・ Dubingiai Castle ・ Dubingiai massacre ・ Dubinin ・ Dubinin Trough ・ Dubininkas ・ Dubinino ・ Dubinné ・ Dubino ・ Dubins path ・ Dubins–Spanier theorems ・ Dubiny ・ Dubin–Johnson syndrome ・ Dubiofossil ・ Dubiostalon ・ Dubiotech ・ Dubious Brothers ・ Dubious conger ・ Dubious dtella ・ Dubious Goals Committee ・ Dubious Luxury ・ Dubious trumpet-eared bat ・ Dubioza kolektiv ・ Dubiphane Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Dubins path ： ウィキペディア英語版 Dubins path In geometry, the term Dubins path typically refers to the shortest curve that connects two points in the two-dimensional Euclidean plane (i.e. ''x-y'' plane) with a constraint on the curvature of the path and with prescribed initial and terminal tangents to the path. In 1957, Lester Eli Dubins (1920–2010) 〔(【引用サイトリンク】url=http://universityofcalifornia.edu/senate/inmemoriam/lesterelidubins.html )〕 showed using geometrical arguments that any such path will consist of maximum curvature and/or straight line segments. In other words, the shortest path will be made by joining circular arcs of maximum curvature and straight lines. The same result was later shown using Pontryagin's maximum principle. The Dubins path is commonly used in the fields of robotics and control theory as a way to plan paths for wheeled robots, airplanes and underwater vehicles. There are simple geometric and analytical methods to compute the optimal path. For example, in the case of a wheeled robot, a simple kinematic car model for the systems is: $$ \begin \dot x &= V \cos (\theta) \\ \dot y &= V \sin (\theta) \\ \dot \theta &= u \end where $(x,y)$ is the car's position, $\backslash theta$ is the heading, the car is moving at a constant speed $V$, and the turn rate control $u$ is bounded. In this case the maximum turning rate corresponds to some minimum turning radius (and equivalently maximum curvature). The prescribed initial and terminal tangents correspond to initial and terminal headings. The Dubins' path gives the shortest path joining two oriented points that is feasible for the wheeled-robot model. The optimal path type can be described using an analogy with cars of making a 'right turn (R)' , 'left turn (L)' or driving 'straight (S).' An optimal path will always be at least one of the six types: RSR, RSL, LSR, LSL, RLR, LRL. For example, consider that for some given initial and final positions and tangents, the optimal path is shown to be of the type 'RSR.' Then this corresponds to a right-turn arc (R) followed by a straight line segment (S) followed by another right-turn arc (R). Moving along each segment in this sequence for the appropriate length will form the shortest curve that joins a starting point A to a terminal point B with the desired tangents at each endpoint and that does not exceed the given curvature. ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Dubins path」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.